COMPLEXES OF NOT i-CONNECTED GRAPHS
نویسندگان
چکیده
Complexes of (not) connected graphs, hypergraphs and their ho-mology appear in the construction of knot invariants given by V. Vassiliev V1, V2, V4]. In this paper we study the complexes of not i-connected k-hypergraphs on n vertices. We show that the complex of not 2-connected graphs has the homotopy type of a wedge of (n ? 2)! spheres of dimension 2n ? 5. This answers a question raised by Vassiliev in connection with knot invariants. For this case the Sn-action on the homology of the complex is also determined. For complexes of not 2-connected k-hypergraphs we provide a formula for the generating function of the Euler characteristic, and we introduce certain lattices of graphs that encode their topology. We also present partial results for some other cases. In particular, we show that the complex of not (n ? 2)-connected graphs is Alexander dual to the complex of partial matchings of the complete graph. For not (n?3)-connected graphs we provide a formula for the generating function of the Euler characteristic.
منابع مشابه
Vertex Decomposable Simplicial Complexes Associated to Path Graphs
Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...
متن کاملSOLVABILITY OF FREE PRODUCTS, CAYLEY GRAPHS AND COMPLEXES
In this paper, we verify the solvability of free product of finite cyclic groups with topological methods. We use Cayley graphs and Everitt methods to construct suitable 2-complexes corresponding to the presentations of groups and their commutator subgroups. In particular, using these methods, we prove that the commutator subgroup of $mathbb{Z}_{m}*mathbb{Z}_{n}$ is free of rank $(m-1)(n-1)$ fo...
متن کاملTheoretical Study of effect ligands on Molecular & Orbital Properties of Cu complexes of industrial dyes formazan
In this research at the first complexes were optimized. NBO calculations and NMR for the complexes were carried out at the B3LYP/6-31G*quantum chemistry level. Different parameters such as energy levels, the amount of Chemical Shift in different atoms, the amount of HOMO/LUMO, chemical potential (µ ), chemical hardness (η), Formazan dyes have become important reactive dyes for cotton. Formazan ...
متن کاملThreshold graphs, shifted complexes, and graphical complexes
We consider a variety of connections between threshold graphs, shifted complexes, and simplicial complexes naturally formed from a graph. These graphical complexes include the independent set, neighborhood, and dominance complexes. We present a number of structural results and relations among them including new characterizations of the class of threshold graphs.
متن کاملOrphan complexes of neighborhood anti-Sperner graphs
We introduce and study a class of simplicial complexes, the orphan complexes, associated to simple graphs whose family of (open or closed) vertex-neighborhoods are anti-Sperner. Under suitable restrictions, we show that orphan complexes of such graphs are always shellable and provide a characterization of graphs in terms of induced forbidden subgraphs contained in this restricted subfamily.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996